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The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in 
n-dimensional space and for any centered, Gaussian measure on that space, the measure 
of the intersection is greater than or equal to the product of the measures. In this paper 
we obtain several results which substantiate this conjecture. For example, in the standard 
Gaussian case, we show there is a positive constant, c, such that the conjecture is true if 
the two sets are in the Euclidean ball of radius C^/tI. Further we show that if for every 
n the conjecture is true when the sets are in the Euclidean ball of radius -^//li then it is 
true in general. Our most concrete result is that the conjecture is true if the two sets are 
(arbitrary) centered ellipsoids. 

Introduction. The standard Gaussian measure on is given by its density: 

^ (27r)-/2y^ 

A general mean zero Gaussian measure on is a linear image of the standard Gaussian 
measure. 

Let Cn denote the collection of convex closed subsets of M'^ which are symmetric about 
the origin. 

Conjecture C. For any n > 1, if n is a mean zero, Gaussian measure on M^, then for 
all A,B e Cn, 

^{AnB) > ^{A)^{B). 

Recall that a function / : M'^ is called quasi concave if for any r G IR the 

set {x G : f{x) > r} is convex. For such an / let A = {{x,t) : f{x) > t} and 
At = {x : f{x) > t}. Then, At is convex and symmetric if / is symmetric and further, 

POO 

f{x)= / lAAx)dt. 
Jo 

By Fubini's theorem Conjecture (C) has the following functional version. 
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Conjecture C Let f,g be non-negative, quasi-concave, and symmetric. Then 

IE^„(/-^)>IE^„(/)-E^„(^), 

where ]E^^(/) denotes the expectation of f with respect to fin- 
It is, of course, enough to show conjecture (C) for symmetric and convex polytopes. Since 
convex, symmetric polytopes are images of the unit cube [—1,1]"^ in some possibly higher 
dimensional space, IR"^, under a linear map an easy integral transformation shows that 
(C) is equivalent to the following conjecture (C") which is stated in a more probabilistic 
language. 

Conjecture C" . If {Xi}^^^ are jointly Gaussian, mean zero random variables, and 
1 < k < n then, 

P(max|X^| < 1) > P(max|Xj| < 1)P( max \Xi\ < 1). 

i<n i<k k<i<.n 

According to Das Gupta, Eaton, Olkin, Perlman, Savage and Sobel [DEOPSS], the 
history of this problem prior to 1970 starts with a paper of Dunnett and Sobel [DS] in 
(1955) and after contributions by Dunn [Du] in (1958), it culminated in papers of Khatri 
[Kh] and Sidak [Sil], both in (1967), in which they independently obtained (C") in the 

case k = 1: 

Theorem (Khatri, Sidak). Let {Xi}2^^ be jointly Gaussian, mean zero random variables. 
Then 

P(max \Xi\ < 1) > P{\Xi\ < 1)P( max \Xi\ < 1). 

i<n l<i<n 

If a symmetric slab is defined to be a set of the form {x e : | < a;, u > | < 1} for some 
u e H^, Theorem 1 is equivalent to 

Theorem. If ji is a mean zero Gaussian measure on , A&Cn , and S is a symmetric 
slab, then 

fi{Af\S) > fi{A)fi{S). 

As a corollary of the theorems above, they obtained a result which solved the problem 
studied by Dunnett and Sobel [DS] and Dunn [Du] . 

Corollary (Khatri, Sidak). 

n 

P(max|Xi| < 1) > n P{\Xi\ < 1). 

Another important milestone for this problem was achieved by the work of L. D. Pitt 
in 1977, where the two dimensional case was settled. 

Theorem ([Pi]). For any A, B e C2 fi2{A n B) > fi2{A)fi2{B) . 

In [DEOPSS] and Gluskin [Gl] measures other than Gaussian measures are considered. 
The problem can and has been attacked using measure theoretic, geometric and analytic 
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techniques. In this note we present several partial results using some of these techniques. 
In particular we prove, in section 1, that the conjecture is true for "small enough" sets. 
We also show, in Proposition 5, that the result holds "on the average". It follows from 
the remark following Proposition 1 that, if, in the statement of conjecture C, one puts the 
factor 2"/^ on the left hand side, then the resulting statement is true. In Proposition 7 
we prove that if one could replace the factor 2"/^ with 2°^"'\ then the conjecture would 
follow. In Theorem 8 (section 2) we prove the conjecture for sets more general than sets 
having a common "orthogonal unconditional" basis. Finally, in Theorem 10 we show that 
the conjecture holds for arbitrary centered ellipsoids in R^. 

We will need the following notations and concepts. In the usual unit basis will 
be denoted by ei,e2,...e„ , | • | is the Euclidean norm, and < ■, ■ > the scalar product 
generated by | ■ |. B2 = G IR^ : \x\ < 1} will be the Euclidean unit ball and S"~^ = 
{x G IR^ : \x\ < 1} its sphere. The orthogonal group on M'^, i.e. the set of real unitary 
n X n matrices, will be denoted by 0(n). Lebesgue measure on will be denoted by m„. 

We will make heavy use of the following concept from convex geometry. Recall that a 
non-negative function / : M"'" is called log-concave if for x, y G and < t < 1, 

f{tx + {l-t)y)>f{xff{yf-\ 

i.e log / is concave on its support. 

Note that the indicator functions of convex sets are log-concave and that log-concave 
functions are quasi-concave. We also will need the following deep result of Prekopa and 
Leindler. 

Theorem([Le] and [Pr], see also [BL]). If / is log-concave on and 1 <k <n, then the 
function g:^ , with 

g{xi,...,Xk)= / f{xi,...,Xk,zi,...,Zn-k)dz 

is also log concave. 

Since h o A is log concave whenever h is log concave and A is linear, and since the 
product of two log concave functions is also log concave the following Corollary follows 
immediately. 

Corollary. If f and g are log concave, so is j/ 1— > J f{x + y)g{x) dx. 

In order to get a glimpse of the mysterious power of the Prekopa-Leindler result we 
will use it in order to give a very short proof of the result of Khatri and Sidak. 

We first observe that the conjecture (C) and thus (C) are trivially true in the case 
n= 1. Assume that S = {x E : |^il — ^} ^^at A G Cn- For xi G R, 

/(xi) := ^ lAixi, y) dun-iiy)- Since the density of Hn-i and Ia are log concave 
we deduce from [Le] and [Pr] that / is a log concave function on R and thus 

fx{AnS)= I I^_,,,]f{xi)dfii{xi) > fiii[-s,s]) -E^.if) = fx{S) ■ fiiA), 
Ju 

where the inequality follows from the one dimensional case. 
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Section 1. Restriction on size. 

Using the rotation on x given by {x, y) i— > (^^, leads to the following 
observation. 

Proposition 1. If A,B E Cn, we have 

Proof. Using the rotational invariance of the measure /i„ ® /x„ we get 

{AXB) = J lA{x)lB{y) dflnix) dfiniy) 

/Hi ~\~ 1) 1) Tl 

/^(— ^) lln{du)lln{dv) 

//„((V2A - n + u)) Unidu). 



Note that for u e it follows that {V2A — u) n {\/2B + u) is not empty if and only if 
there exists a z E for which e A and G B. Since that can only happen if u 



V2 V2 

lies in {A - B) / ={A + B)/^ we deduce that the integrand can only be non zero on 
{A + B)/^/2. 

Furthermore, the mapping u ^ j /U„((\/2A — -u) fl {\/2B + u)) iJ,n{du) is log concave by the 
Prekopa-Leindler theorem. Since it is also symmetric, it is maximized at zero. Hence the 
integral is bounded by /iniV^iA H B)) ■ A*n(-^-^^^)- ■ 

Remark. Note that for any measurable K C IR^ and c > 1 it follows that //^(ci^) = 

(27r)-'^/2//^(x/c) ■ e-l-l'/2rf2: = c"(27r)-'^/2 / /^(m) ■ g-^'l^lVs^i^ < c>„(K). Thus 
Proposition 1 implies ^n{A)fXn{B) < 2'^/Vn(-4 n B) if A, B e C^. 

Using m„(-) > (27r)~"^/^//„(-), we deduce the following corollaries. 

Corollary 2. For A,B e Cn we have 

fin{AnB) > \> nn{A)lin{B). 

mn[A + n) 



Corollary 3. Suppose p.„ is chosen so that m(2p^B2) = (27r)"/^. (Note that pn ~ 

Then, ii(A n B) > n{A)n{B), for all A, B e Cn with A, B G PnB^. 

In Corollary 7 below we will show that, if we could replace the factor p„ by i/n, then 
the conjecture would follow. We first make the following observation which indicates that 
it would be enough to show (C) approximately. 
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Proposition 4. Assume that there is a sequence of positive numbers (c„) with 
lim^^oo cl/^ — 1, so that Hn{Ar\B) > Cn/i„,(^)//„(5), for alln eJN and A, B e Cn- Then, 
for allneJN and A, B e Cn, 

UniADB) > finiA)flniB). 

Proof. For each N consider = ^4 x • • • x ^4, and B^ . The assumption gives: 

f^^ {AnB)= f^NniA"^ n B^) > CNn f^n{A) f^n{B) . 

th 

Taking roots, letting N ^ oo and using the hypothesis, the result follows. ■ 

We now show that the conjecture holds on the average. This is true for more general 
measures and more general sets. 

Proposition 5. Let m he the Haar measure on the orthogonal group 0{n), and let v be 
a rotational invariant probability on assume that A, B C are two star shaped sets 
with being a center, i.e. for any 9 e S"'"-'^ the set {r > : e ^} is an interval, which 
we will denote by Aq. 

Then it follows that 

I v{AnU{B))dm,{U)>v{A)v{B). 

Join) 

Proof. Since i/ is rotational invariant it is the image of some product probability i^i^cr^ (i/i 
being a probability on [0, oo)) under the map: S"^-*^ x [0, oo) 9 (6', r) t-^ Or. We will also use 
the fact that for any 9q the measure cr^ is the image of m under the map 0(n) 3 U ^ U{9o). 
Finally we observe that for two star shaped sets A and S, with being their center, and 
for any two 6, and 6' we deduce that vi{AqC\Bqi) = mm{i'i{Ag), u{Bq>)) > viiA^) ■u{Bqi). 
These observations allow us to make the following estimates. 

/ v{Ar\U{B))dm,{U)= III lAe{r)lBe,dvi{r)dan{e)dan{e') 

Jo{n) ^S"-i ^S"-i Jo 

= [ [ ui{AenB0,)dan{e)dan{9') 

> [ [ vi{Ae)vi{nBe>)dan{e)dan{e') 

= / vMe)da^{e) I ui{B0,)dan{e') = iy{A)u{B), 

which proves the claim. ■ 

Corollary 6. For any r > and any A E Cn, 

fin{AnrB^) > fin{A)fin{rB^). 



Here is one example of how to use the above results. 
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Corollary 7. If for all n, fj,n{A D B) > fini^) fJ^niB) for all A,B e Cn for which A,B G 
"v/nBg, then the inequality holds for all n and A, B e Cn- 

Proof. For ^, 5 e C^, we have 

lin{A n B) >fin{A nBn VnB^) > firiiAn VnB^)//„(S n \/nB^) 

>^in{A)^xn{B)^il{V^B^), 

by Corollary 6. From the Central Limit Theorem we deduce, 

/xjV^B") = A*n(5^a;2 < n) = ^^( ^^=1^^- ) < 0) ^ 1/2, 

so the above Proposition applies with Cn = /Jn 

Remark. In view of Corollary 7 it would seem that one could improve upon the last 
result (using a ball of a somewhat smaller radius than \/n). However the improvement is 
negligible. 

Section 2. Geometrical restrictions. 

By induction on the dimension it is easy to see that the conjecture is true if the convex 
symmetric sets are 1-unconditional with respect to the same orthogonal basis {ei)^^-^ (i.e., 
(xi, . . . , Xn) e A <(=^ (ia^i) • • • ) € A). Here we relax somewhat the geometrical 

restrictions. 

Proposition 8. Let y he a product probability on H^. If A,B & Cn satisfy: 

(i) X e AnB =^ XiCi e Ar\B,'ii<n 

(ii) for every pair of orthants, Q and Q', [u{AnQ) - iy{An Q')] [u{B HQ)- p{B nQ')]> 0. 
(in particular, if v{B fl Q) are all equal). 

Then, v{A D B) > i^{A)i^{B). 

To prove this we need the following result. It can be found in [KR] and is related to a 
result in [AD]. 

Theorem. ([KR] ). Let v be a product measure on and let < z < 4, be non- 
negative functions on satisfying: 

fiix)-My)<fs{xyy)-h{xAy). 

Then 



j fidv ■ j f2dv < j hdv ■ j fAdv- 



Proof of Proposition 8. We shall first prove that the Karlin-Rinott theorem implies 
that, for each orthant Q, 

(1) i^{Ar)Q)i^{Br)Q) <i^{Q)u{AnBr)Q). 
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Let Q represent an orthant, say the first orthant, and let /i = IahQj /2 = IbdQi fs = 
and /4 = lAnBnQ- To use the Karhn-Rinott theorem we need to show 

X e AnQ,y e B nQ =^ xV y eQ and X Ay e An B. 

Without loss of generality we may assume that x and y are in the interiors of ACi Q and 
B nQ, respectively. We need to show that x Ay G AnB. Assuming this were not true we 
let w be the point in ADB DQ which is the closest to a; A y. By the Pythagorean theorem, 
Wi < {x A y)i for every 1 < i < n. By (i), the rectangular box R — {z & Q] Zi < Wi, 
is contained in A fl S. Let U be an open set such that x G ?7 C A fl Q and similarly V 
an open set such that y E V B {~\ Q. ti;isan interior point of the convex hull of U and 
R which is a subset of A. Similarly, w is an interior point of the convex hull of V and R 
which is a subset of B. Hence w is an interior point of An B HQ. Therefore, if a; A y is 
not already in A fl 5 n Q, we reach a contradiction. 

The Karlin-Rinott theorem now yields (1). Now apply (ii) in order to deduce that 

2-" u{A n Q)u{B nQ')<Y, n Q)v{B n Q), 

Q,Q' Q 
which implies together with (1) the claim. ■ 

We now want to show the correlation conjecture for two ellipsoids (in arbitrary posi- 
tion). 

Theorem 9. If A and B are centered ellipsoids in H^, then iJ,n{A f] B) > 

Prom Theorem 8 it follows that fin{E r\ F) > finiE)finiF) if E and F are ellipsoids 
with the same axis. Using the rotational invariance of fi^ we would be able to deduce 
Theorem 9 if we could show that for two ellipsoids E and F in the standard position, 

i.e. E = {x e : J27=i ^ < 1). and F = {x e : J27=i 4 < 1}, the minimum 
of iin{U{E) n F) over all U G 0(n) is attained when U is some row permutation of the 
identity. Actually this is true for all rotational invariant measures on H^. 

Theorem 10. Let v he a rotation invariant measure on R^, and let 




be two ellipsoids in standard position. Then the value ofmm{i'{U{F) n E) : U G 0(n)} is 
achieved for some row permutation P of the identity, in particular this means that P{F) 
and E are ellipsoids with the same axis. 

Proof. Using a standard perturbation argument we can and will make the following 
assumptions. 

Instead of considering the minimum of the mapping 0(n) 3 U ^ J I e{U {x))I f{x) du{x) 
we let / : [0, oo) — ^ [0, oo) be a continuously differentiable function with /'(r) < when- 
ever r > 0, define for x G R^ F{x) = f{\x\^) where \x\^ = Yl7=i^i/Pi ^nd we assume 
that Uq G 0(n) for which 
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/ 



lEiUo{x))F{x)diy{x) = min Ie{U{x))F{x) dv{x). 

UeO(n) , 



We also assume that the radii ri,r2, ■ ■ ■ ,rn oi E and the radii pi, p2, • • • , Pn of F are 
distinct. FinaUy, we will assume that v has a strictly positive density g{\x\) with respect 



to rrin- 



In order to deduce the claim we will show that the matrix 

'0 



oUo 



r-2 / 

' n / 



is diagonal. Since the values r~ are distinct for i = 1,2. . .n this would imply that Uq 
must be a row permutation of some diagonal matrix J which has only the values 1 or —1 
in its diagonal. Since J{G) = G for any ellipsoid, we can assume that J is the identity. 

We start with a variational argument. For i 7^ j in {1, 2, . . . , n} and a G R, let v/"l 
be the matrix which acts on in the following way. For x = (xi, . . . , Xn) G IR^ we set 

vl-°'}^{x) := {xi, . . . , a;j_i, Xi cos a—Xj sin a, a;j+i, . . . , Xj-i,Xi sina+a;^ cos a, Xj+i, . . . , a;„), 

i.e. vj^""^-^ acts on the two dimensional subspace of H'^ spanned by ei and ej as a rotation 
by q;, and on the orthogonal complement of that subspace, it is the identity. 
Using the minimality of Uq we deduce that 

d 







da 



lEmx))F{V^^hx))g{\x\)dx 



d 



a=0 



I 

=2{pf-pf) J XiXjlE{Uo{x))f'{\x\%)g{\x\)dx. 



{xi COS a — Xj sin cu)^ {xj cos a + Xi sin a)^ 

o l~ o 



fif(|a;|)(ia; 



a=0 



We fix i < n, and for x — (xi, . . . , x„) G we let x^'^^ = (xi, . . . , Xj-i, . . . , x^) e 
. Since the p^'s are distinct positive numbers we deduce that for any linear map 



n-l 



L : H 

(2) 



n-l 



H we have 



X 



iL{x^'^)lE{Uo{x))f'{\x\l)g{\x\) dx = 0. 



For j <n let ttj be the j-th row of Uq and tt(j,s) the s-th element of uj. For y G H 
we define 

-1 



n-l 



For X e we observe that the following equivalences hold. 

Uo{x) e E 



Y,ry^[uij,i)Xi+<uf,x^'^ >]^<1 

n n 



<^ + 2a;iL(a;^*)) + Q{x^^) < 

^ L2(xW) > Q{x^'^) and jx^ + L{x^'^)\ < y^L2(a;«) - Q(x«). 
We claim that L = 0. Indeed, from the equivalences above and (2) we deduce that 



= 



{x:Uoix)&E} 



xM^^'^)f\\^\l)9{\x\)dx 



-( 



L2(a;(i))>Q(a;(i)) 



L(a;«) 



-L(a;«)+V-f^2(^(i))_Q(^(i)) 



L(a:(i))-^L2(3.(i))_Q(a.{i)) 



Since for fixed x^'^^ the function Xi ^-^ Xif'{\x\%)g{\x\) is odd and positive if and only if Xi 
is negative we deduce that 



-L(xW)+^L2(a;W)-Q(a;W) 

L(x(»))-^L2(x(0)-Q(a;{0) 



^i/'(kl|')fl'(|a;|)c^a;i 



is negative (respectively, positive) if and only if L{x^'^^) is positive (respectively, negative). 
Thus we deduce that 



L(a;«) 



-L{x^''>)+^/L^x(i))-Q{x(i)) 
-L(a;W)-^L2(a;W)-Q(a;W) 



^i/'(klF)5'(kl)'^^i 



is negative if and only if L{x^^^) ^ and vanishes otherwise. Since Q{0) < the inequality 
^2^^(i)^ > (5(x'^*^) has solutions for a neighborhood of 0. This forces L = 0. Going back 
to the definition of L we just showed that ior £ ^ i the £-th coordinate of 



E 



^2 
i=l 



vanishes. But, on the other hand this coordinate is equal to the element in the z-th row 
and £-th column of the product 



-2 



o 



oUo. 



,-2 



Since i are arbitrary elements of {1, . . . , n} this says that above product is a diagonal 
matrix which finishes the proof of the theorem. ■ 

While we do not know if C holds for an arbitrary g and f = Ie, where E is an ellipsoid, 
we show below that it does hold for / being a Gaussian density, and g log concave. 

Proposition 11. If g is a non-negative, symmetric, log-concave function on and A is 
a non-negative definite matrix, tlien 

lE^[exp(-^ < Ax,x>)g{x)] >IE^[exp(-^ < Ax,x >)] ]E^[g{x)]. 

Proof. It sufiices to assume that ji = jin- Then, 

M^[eM-\<Ax,x>)g{x)\ = {det{I + A))-'/^E^[g{{I + A)-'/\x))]. 

We now diagonalize (/ + A)~^l'^ with the unitary f/, let /i = ^ o [/ and use the fact 
that \x is rotation invariant to allow us to write 

^^{giil + A)-^l\x))\ =E4^((t/t/^(/ + ^)-V2c/c/^(^))] =E4/.(i;(a;))]. 

So in order to show that 

]E^[exp(-^ < Ax,x>)g{x)\ > E^[exp(-^ < Ax,x >)] Ei,[g{x)], 

we need only show that 

lE^[hiDix))] >E^[h{x)]. 

This is intuitively clear since the eigenvalues of our D, say, {di}i are between and 1, and 
hence pull x closer to the origin, where h is larger. To prove this it suffices, by iteration, 
to consider the case that all but one of the diagonal entries of D are 1 and the other, 
say the i^^, is between and 1, and, then, to prove that for any non-negative, symmetric 
log-concave function on we have 

lE^[(P{D{x))] >E^[cP{x)]. 

To do this we integrate out all the variables except the i^^ on both sides. Then, on 
each side, we have an integral of a symmetric, log-concave function (by Prekopa-Leindler) 
of one variable. Such a one dimensional function is non-increasing on the positive axis. 
Hence, we have a pointwise inequality on the two one-dimensional functions, which yields 
the inequality we wanted. ■ 
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